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Abstract 

We review the X = K conjecture and important ingredients for the proof. We also attach 
notes on the rank estimate for the X = K theorem to hold and on the strange relation that 
was found to be valid without the assumption that the rank is sufficiently large. Using the 
latter one obtains an algorithm to calculate the image of the combinatorial i?-matrix and the 
value of the coenergy function. 



>- ! § 1. Review on X = K 

t> 

\q ; Let be an affine algebra of nonexceptional type and I = {0,1, ... ,n} the index 

set of its Dynkin nodes. Let 6 I as specified in [3] and set Iq = I \ {0}. For a 
pair (r,s) (r £ Iq, s £ Z > q) there exists a crystal B r,s called the Kiriliov-Reshetikhin 
(KR) crystal [lj. It is a crystal base in the sense of Kashiwara [5] of the Kiriliov- 
Reshetikhin module W r,s (a) for a suitable parameter a [Til [T3] over the quantum affine 
algebra U' q (o) without the degree operator q d . Let B be a tensor product of KR crystals 
B = B ri > Sl ®B r2 ' S2 ®---®B rL > SL , and for a subset J of J set hwj(B) = {b £ B \ erf = 
for any i £ J} where is the Kashiwara operator acting on B. We call an element 
of hwj(S) J-highest. For an Jo-weight A we define the 1-dimensional sum X\ : b(q) by 
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Here D : B — > Z is the intrinsic coenergy function (see [9l §3.5]). Assume now that 
n = \Iq\ is sufficiently large. (We make an attempt to estimate n such that our main 
theorem holds.) Then it can be shown that Xa,b(9) depends only on the attachment 
of the node to the rest of the Dynkin diagram of q. In the table below we list all 
possibilities of the attachment of and enumerate the corresponding nonexceptional 
affine algebras. 
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Hence, we have four kinds of "stable" 1-dimensional sums denoted by X XB (q) (^> = 
0, g , m , □ ). Then the so-called X = K conjecture proposed by Shimozono and Zabrocki 
[HI [IS] is stated as follows. 

Theorem 1.1 ([9]). For ^ 0, 

A I -B I — I A | x 2 

Me^|_| X |.^| D S | 

ifere |S] = £),- = i TjSj-, |A| = Si ^ / or ^ = (^i> ^2> • • •) where a non-spin weight A is 
identified with a partition by the standard way, =set of partitions of N tiled by <0, 
and c v Xjl stands for the Littlewood- Richards on coefficient. 

We sketch the proof of this theorem from Since B (q) depends only on the 
symbol <£>, we choose an affine algebra from each kind such that i i— > n — i (i G I) 
gives a Dynkin diagram automorphism. Namely, we set = A„ 1 , -Di 1 ^, C^ 1 ^, -D^ 2 ^ for 
^> = 0, 3, m, □. Let <) = B, cn or □ from now on. Then there exists an automorphism 
a on the KR crystal B r,s for satisfying 

a(eib) = e n -io{b) 

for any i G I, b G _B r ' s . This automorphism a is extended to B by a (6) = o~{bi) ®a{b2) <8> 
■ ■ • £g> o~(bi). Then the important facts for the proof are summarized as follows. 

(i) a restricts to the following bijection. 

Jo-highest elements 1 a ^ J I \ {0, n}-highest elements I 
in B of wt A j 1 in max(S) of wt A j 
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Here max(S) = ® 7 -B(7), where -6(7) is the highest weight i7 g (g^)-crystal of 
highest weight 7 and 7 runs over all weights with I7I = \B\ such that -6(7) appears 
in the restriction of B. Namely, max(S) is the disjoint union of classical highest 
weight crystals of maximal highest weights. We remark that 0/\{o,n} is isomorphic 
to A n -i and set A = (— X n , . . . , — Ai) if A = (Ai, . . . , A n ). 



(ii) D(6) = D(<7(6)) + (|S|-|wt6|)/|0| for behw Io (B). 

(hi) We have [U G (z/)j^ : V GLn (A)] = J2^v<> C V> where G = S0 2n , Sp 2n , S0 2n +i 
for ^> = 0, m, □ and V (v) stands for the irreducible G-module of non-spin highest 
weight v. 

(iv) If we represent elements of a KR crystal by Kashiwara-Nakashima tableaux [6], Jo- 
highest elements in max(S) contain no barred letters and can therefore be viewed 
as elements of type A. Under this correspondence we have D (b) = j^D (b). 

Once these properties are established, our theorem can easily be proved as 



Xl B (q) 



,D(b) 



behw lQ (B),wt b=\ 



(«) ^ 



(i)(m) d 
= Q 



E 



'A/x 



E 



q 



D{b) 



fiEVO^eV behw/ (max(B)),wtS=^ 



where we have set d = (\B\ — |A|)/|0|- 



Example 1.2. Consider the affine algebra g = of kind B and the following 
three elements of B = B 2,2 eg)!? 3 ' 1 eg)!? 1 ' 3 . They all have weight A = (211). Their images 
by the automorphism a are also given. 
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By the property (i) each a(b) should belong to max(I?). Actually, by applying the raising 
operators (i G Iq) one finds that these three elements have the common Jo-highest 
element 
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1 


1 



1 



of weight v = (33211). It is also true that they are the all Jo-highest elements in B 
whose images under a belong to the same /o- com P onen t as the above one. We can check 
the property (iii), since we get c\ = 1 if \i = (33), = 2 if \i = (2211), = if \i are other 
elements in pB and therefore 

E C V = 3 - 

The intrinsic coenergies D{b) are all equal and can be calculated using the property (ii) 
as 



D(b) = D(a(b)) + 



10-4 



Since D is constant on each Jo-component, we have D(a(b)) = D(b). The r.h.s. is 
calculated to be 4 using the knowledge of the type A crystal fH]. Therefore we obtain 
D(b) = 7. 

Remark. The so-called X = M conjecture [31 [2] claims that the 1-dimensional 
sum Xa,b(?) is equal to the fermionic formula M(A, L; q). Hence, when n is sufficiently 
large, one can expect that M(A, L; q) has a similar formula to Theorem 11.11 This is 
confirmed in [12]. Combining these results with [7], the X = M conjecture is settled 
when the affine algebra is of nonexceptional type and its rank is sufficiently large. 



§ 2. Rank Estimate 

In this section we make an attempt to estimate n such that Theorem 11.11 holds. 
Proposition 2.1. Let I be the length of X. Then Theorem li.il holds if 

n > (2£ + l) + \B\ - |A|. 

Proof. The obstacle for the theorem to hold lies in the fact that the property (i) is 
no longer valid when n is not large enough. In [9j this property is stated as Theorem 7.1. 
In view of the proof there one recognizes that if n is so large that a(b) for b G hw/ (S) 
is contained in max(S), then everything is ok. Using row and box splittings in [21 §6] 
one can also reduce the proof when B is a tensor product of the simplest KR crystal 
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B 1 ' 1 , that is, B = (B 1,1 )® 1 ". Hence, our task is to estimate n such that a{b) belongs to 
max((S 1 ' 1 )® L ) for any b 6 hw /o ((S 1 ' 1 )® L ) of weight A. 

Recall that an element of (.B 1 ' 1 )®^ can be regarded as a word of length L from the 
alphabet 

{(0,)l,2,...,n, (0,)n,^T,...,T}. 

Here letters in parentheses are only for <£> = □. Let b be a word of length L that is 
Jo-highest. Then the letters b lie in the set {((/), )1, 2, . . . , m, m, m — 1, . . . , 1} for some 
m(> £). Let c z be the number of letters z in 6. Then we have Cj — cj = Xj > 
for 1 < j < I and Cj = cj > for I < j < m. Since X]jli( c j + c j) — we have 
Y!j=i C J < • Setting M = max £<j < m cj, we get 

(2.1) M +(m-l-l) < L ~* X . 

Next recall the insertion algorithms from |8j. For a word or element of a tensor 
product of B > the insertion algorithm tells us the highest weight of the Jo-component 
the word belongs to. In our case we wish to apply this algorithm to a(b) to see if the 
shape of the resulting tableau has L nodes. This is equivalent to say that at each step 
of insertion of a letter to a column the resulting column remains to be admissible. This 
in particular means that if letter x and x coexist at position p and q in some column of 
height N, then we have 

(2.2) x>p+(N + l-q). 

Let us obtain the minimal possible unbarred letter X that could appear in the course of 
insertion algorithms. Note that letters of a(b) lie in {n— m+1, n— m+2, . . . , n, (0, )n, n — 1, 
. . . , n — m + 1}. Since plactic relations of [8] contain xxy = (x — l)(x — l)y, a pair 
(n — m + 1, n — m + 1) could create (n — m + 1 — M, n — m + 1 — M). Hence we can set 
X = n — m + 1 — M . The worst situation that could break ( 12.21) is that there exist pairs 
(X + j — 1, X + j — 1) for any 1 < j < M + m in the first column during the insertion 
procedure. The condition for such a column to be admissible is given by 

(2.3) n>2(M + m). 

In view of ( 12. ip we obtain the desired result. □ 

§ 3. Strange Relation 

In this section we show the following proposition and apply it to give an algorithm 
to obtain the image of the combinatorial .R-matrices and the value of the coenergy 
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function H. As we see in the proof, we do not assume the rank is sufficiently large. So 
the algorithm can be used for any n. However, we need to restrict our affine algebras to 
(<C> = EL m ? n )? since we use the automorphism a. From the same reason we exclude 
the KR crystals B n ~ 1,s and B n,s for gB = Dh and n is odd. 

Proposition 3.1. Let B be a tensor product of KR crystals. Suppose b G 
hwj (B). Then we have 



D{b) - D{a{b)) 



\B\-\\{b)\ 



ioi ■ 

Here X(b) stands for the partition corresponding to the weight ofb. 

This proposition is essentially the same as Theorem 8.1 of [H] except that we do 
not assume n is sufficiently large. We prepare a lemma. Let us extend the definition 
of X(b) to an arbitrary element b by X(b) = (Ai, A2, . . . , A n ) where Aj = (wt6, e^) and 
{ti}i<i<n stands for the standard basis vectors of the weight lattice. We note that X(b) 
is not necessarily a partition. Some A^'s may be negative. Hence |A| = Aj may also 
become negative. 

Lemma 3.2. Let B±,B 2 be single KR crystals. Let b\ £g> b 2 be an element of 
B\ ® B2 and suppose it is mapped to b' 2 ® b[ by the affine crystal isomorphism. Then 
we have 

(3.1) Hip! ® b 2 ) - H{o-{bi) <g> a(b 2 )) = ^ " |A(&2)I 



\o\ 

Proof. Since B\ ® B 2 is connected, it is sufficient to show 

(i) if bi = u(Bi), b 2 = u(B 2 ) (see [SJ §3.4] for the definition of u(S<))> M) holds, and 

(ii) ( 13. ip with bi <S> b 2 replaced by e^b-y ® b 2 ) holds, provided that (13.11) holds and 
e»(6i ®b 2 ) £ 0. 

For (i) recall b[ = b±, b' 2 = b 2 if b\ = u(Bx),b 2 = u(B 2 ). Since u(Bi) g) u(B 2 ) can be 
reached from o~(u(B\)) <g> a(u(B 2 )) by applying (i 7^ 0), we have H(u(Bi) ®u(B 2 )) = 
H(a(u(Bx)) ® a(u(B 2 ))) = 0. Hence (i) is verified. 

For (ii) recall |A(e € 6)| - |A(6)| = -|0| (i = 0),= |0| (i = n),= (otherwise) . If 
i ^ 0, n, both sides do not change when we replace b\ ® b 2 with ei(b\ ®b 2 ). If % = 0, 
the first term of the l.h.s decreases by one in case LL, increases by one in case RR, and 
does not change in case LR or RL. (For the meaning of LL, etc, see [HI Prop. 3.7].) The 
second term does not change, while the r.h.s varies in the same way as the first term of 
the l.h.s. The i = n case is similar. □ 
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Proof of Proposition ^. 11 Let B = B ri,Sl ® • • • <g B Tl " Sp . We prove by induction 
on p. When p = 1, the proof is the same as in [9], Th. 8.1]. 

Let B = B' ®B r v> s p and b\® b 2 G B'®B t p' s p is mapped to fc^®^ G B r v s v®B' by 
the affine crystal isomorphism. Then cr(&i) ® a(&2) should be mapped to o~(b' 2 ) <g) 0"(&i). 
Using (3.52) of [9j we have 

D(b) = D(h) + D(b' 2 ) + H{b x ® b 2 ), 
D{a{b)) = D(a(b 1 )) + D(a(b' 2 )) +H(cr(b 1 )®a(b 2 )). 

On the other hand, by the previous lemma and |10[ Lemma 5.2] we have 

H( bl ® b 2 ) - H(a( bl ) ® a(b 2 )) = 
Using the induction hypothesis we obtain 

n(h\ n(«(h\\ , \B^\-\\{b' 2 )\ \\{b' 2 )\-\\{b 2 )\ 
m ~ D{a{b)) = M + M + M 

\B\-\X(b)\ 



101 

as desired. □ 

Using Proposition 13.11 we can give an algorithm to obtain the image of the combi- 
natorial .R-matrix and the value of the coenergy function H. This algorithm turns out 
effective when it is calculated using computer. For the calculation of a see |9j Appendix 
B.2]. Let Bi = B ri,Si (i = 1, 2) be KR crystals. The affine crystal isomorphism 

R:B 1 ®B 2 — >B 2 ®£i, 

which is known to exist uniquely, is called the combinatorial i?-matrix. For an element 
bi ® b 2 G Bi ® B 2 we wish to calculate the image R(bi ® b 2 ). Since the application 
of Kashiwara operators e^/j for i 7^ is not difficult, one can reduce its calculation 
to io-highest elements of Bi ® B 2 . For an element b in an /o- com P onen t let High{b) 
stand for the Jo-highest element and set $ = High o a. From Proposition 13.11 and the 
invariance of D by classical Kashiwara operators, one has 



(3.2) £>($(&! ®b 2 )) = D(h ®b 2 ) 



\B 1 ®B 2 \ - I A(6i ® & 2 )| 
101 



Note that the second term of the above relation vanishes, if and only if b\ ® b 2 G 
max(i?i ® B 2 ). Since the application of $ decreases D and D takes a finite number of 
values, there exists a positive integer m such that <& rn (bi®b 2 ) G max(£?i ®B 2 ). Namely, 
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, a m from I Q and an element bi <S> b 2 € max(I?i ® B 2 ) such 



there exist sequences ai, 
that 

h <g) b 2 = (e am o a o ■ ■ ■ o e ai o a)(bi <g> 6 2 ), 

or equivalently, 



Here for a 



6l ® b 2 = (cr o / Rev(ai ) o ■ ■ • o a o /R, ev (a ro ))(&l ® fo)- 

. . , i{) e a stands for - • • (/ a is similar) and Rev(a) = (i/ 



Since i? commutes with e a , / a and a, we have 

R{b X <g> 6 2 ) = (cr o / Rev(ai ) o ■ • • o cr o / Rev (a m ))-R(&l ® 

On the other hand, for an Jo-highest element in max(I?i (g> -B2) the image of R is easily 
calculated (see [HI §9.1]). Hence, one can calculate R{b\ ®b 2 ). 

We proceed to the calculation of H(b\ <8> 62). Firstly, one has the relation 



(3.3) 



D(h ® 6 2 ) = £>(&i) + ^(62) + #( & i ® ^ 



where R{b\ ® b 2 ) = b' 2 ® b[. The l.h.s is has been obtained in the course of the previous 
process and the known result of the value of D for an element in max(I?i <g> B 2 ). For 
Jo-highest elements b\ , b' 2 of a single KR crystal the value of D is calculated as 

D(b) = rS ~\ m for b £ B r,s 
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Therefore, one obtains H(b\ <g) 62 



Example 3.3. Consider the affine algebra g = Dg 1 ^ of kind B and the following 
element of S 4 ' 3 <g> £? 3 ' 3 . 
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Then $(61 £g> 62) and $ 2 (6i £g> b 2 ) are given as follows. 
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$ 2 (6i 8)62) 
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with 



ai = (64354643215432643215432643564321543264354643215432643546643215432643546), 
a 2 = (66456435464325436643215432646432154326435643215432643546432154326435466 
43215432643546643215432643546) . 
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Since one knows the image of R of $ 2 (&i £g> 62) is given by 
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one obtains 
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R(b! ® 6 2 ) = 6 2 ® & i = 
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We proceed to the calculation of H(b 1 eg 
6 2 )) = 3 one gets Z) (61® b 2 ) = 12. Since i}( h 
from (EO|) . 



6 2 )- By using ( ET21) twice and £>($ 2 (&i g> 
) = 3,D(6 2 ) = 1, we obtain ff(&i ® 6 2 ) = 8 
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